Перевод: с английского на все языки

со всех языков на английский

asymptotic bound

См. также в других словарях:

  • Asymptotic theory — is the branch of mathematics which studies properties of asymptotic expansions.The most known result of this field is the prime number theorem:Let pi;( x ) be the number of prime numbers that are smaller than or equal to x .The limit:lim {x… …   Wikipedia

  • Asymptotic computational complexity — In computational complexity theory, asymptotic computational complexity is the usage of the asymptotic analysis for the estimation of computational complexity of algorithms and computational problems, commonly associated with the usage of the big …   Wikipedia

  • Chernoff bound — In probability theory, the Chernoff bound, named after Herman Chernoff, gives exponentially decreasing bounds on tail distributions of sums of independent random variables. It is better than the first or second moment based tail bounds such as… …   Wikipedia

  • Universal probability bound — A universal probability bound is a probabilistic threshold whose existence is asserted by William A. Dembski and is used by him in his works promoting intelligent design. It is defined as A degree of improbability below which a specified event of …   Wikipedia

  • Big O notation — In mathematics, big O notation is used to describe the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions. It is a member of a larger family of notations that is… …   Wikipedia

  • Systolic geometry — In mathematics, systolic geometry is the study of systolic invariants of manifolds and polyhedra, as initially conceived by Charles Loewner, and developed by Mikhail Gromov and others, in its arithmetic, ergodic, and topological manifestations.… …   Wikipedia

  • Список терминов, относящихся к алгоритмам и структурам данных —   Это служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавливается на информационные списки и глоссарии …   Википедия

  • Список терминов — Список терминов, относящихся к алгоритмам и структурам данных   Это сл …   Википедия

  • List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… …   Wikipedia

  • Volume entropy — Among the various notions of entropy found in dynamical systems, differential geometry, and geometric group theory, an important role is played by the volume entropy.Let (M,g) be a closed surface with a Riemannian metric g . Denote by ( ilde{M},… …   Wikipedia

  • Composite field — See also: Composite field (mathematics) In quantum field theory, a composite field is a field defined in terms of other more elementary fields. It might describe a composite particle (bound state) or it might not. It might be local, or it might… …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»